41 research outputs found
On the choice of the regularization parameter for iterated Tikhonov regularization of III-posed problems
AbstractWe propose a method for choosing the regularization parameter in iterated Tikhonov regularization of ill-posed linear equations that is based on quantities that arise during the calculations and leads to optimal convergence rates
Numerical studies of the Lagrangian approach for reconstruction of the conductivity in a waveguide
We consider an inverse problem of reconstructing the conductivity function in
a hyperbolic equation using single space-time domain noisy observations of the
solution on the backscattering boundary of the computational domain. We
formulate our inverse problem as an optimization problem and use Lagrangian
approach to minimize the corresponding Tikhonov functional. We present a
theorem of a local strong convexity of our functional and derive error
estimates between computed and regularized as well as exact solutions of this
functional, correspondingly. In numerical simulations we apply domain
decomposition finite element-finite difference method for minimization of the
Lagrangian. Our computational study shows efficiency of the proposed method in
the reconstruction of the conductivity function in three dimensions
Inverse bifurcation analysis: application to simple gene systems
BACKGROUND: Bifurcation analysis has proven to be a powerful method for understanding the qualitative behavior of gene regulatory networks. In addition to the more traditional forward problem of determining the mapping from parameter space to the space of model behavior, the inverse problem of determining model parameters to result in certain desired properties of the bifurcation diagram provides an attractive methodology for addressing important biological problems. These include understanding how the robustness of qualitative behavior arises from system design as well as providing a way to engineer biological networks with qualitative properties. RESULTS: We demonstrate that certain inverse bifurcation problems of biological interest may be cast as optimization problems involving minimal distances of reference parameter sets to bifurcation manifolds. This formulation allows for an iterative solution procedure based on performing a sequence of eigen-system computations and one-parameter continuations of solutions, the latter being a standard capability in existing numerical bifurcation software. As applications of the proposed method, we show that the problem of maximizing regions of a given qualitative behavior as well as the reverse engineering of bistable gene switches can be modelled and efficiently solved
Inverse Problems in a Bayesian Setting
In a Bayesian setting, inverse problems and uncertainty quantification (UQ)
--- the propagation of uncertainty through a computational (forward) model ---
are strongly connected. In the form of conditional expectation the Bayesian
update becomes computationally attractive. We give a detailed account of this
approach via conditional approximation, various approximations, and the
construction of filters. Together with a functional or spectral approach for
the forward UQ there is no need for time-consuming and slowly convergent Monte
Carlo sampling. The developed sampling-free non-linear Bayesian update in form
of a filter is derived from the variational problem associated with conditional
expectation. This formulation in general calls for further discretisation to
make the computation possible, and we choose a polynomial approximation. After
giving details on the actual computation in the framework of functional or
spectral approximations, we demonstrate the workings of the algorithm on a
number of examples of increasing complexity. At last, we compare the linear and
nonlinear Bayesian update in form of a filter on some examples.Comment: arXiv admin note: substantial text overlap with arXiv:1312.504
Using the L-curve for determining optimal regularization parameters
this paper, let X and Y denote Hilbert spaces. We consider the linear first--kind equatio